import time

def bubble_sort(n):
    swapped = True
    while swapped:
        swapped = False
        for i in range(len(n) - 1):
            if n[i] > n[i + 1]:
                n[i], n[i + 1] = n[i + 1], n[i]
                swapped = True

def read2list(f):
    file = open(f, 'r')
    data = file.readlines()
    return data

m1 = read2list("m1_sorted.txt")
m2 = read2list("m2_reverse.txt")
m3 = read2list("m3_shuffle.txt")

one_start = time.time()
bubble_sort(m1)
one_finish = time.time()
print("m1_sorted",round((one_finish-one_start)*1000),"milliseconds")

two_start = time.time()
bubble_sort(m2)
two_finish = time.time()
print("m2_reverse",round((two_finish-two_start)*1000),"milliseconds")

three_start = time.time()
bubble_sort(m3)
three_finish = time.time()
print("m3_shuffle",round((three_finish-three_start)*1000),"milliseconds")
